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TypingandQueryingXMLDocuments: SomeComplexityBounds Luc SegoufinlNRIA, France 
ABSTRACT We study the complexity bound of validating XML documents, viewed as 
labeled unranked ordered trees, against various typing systems like DTDs, XML 
schemas, tree automata We also consider query evaluation complexities for various 
fragments of XPath. While the membership of a tree into a language definedby a tree 
automata over a ranked alphabet was already studied in [27], the extension to 
unranked trees is ... 



2 SIGAda 2001 Workshop_Symbiosis4Jun02 J>ub jm 

Size: 374.88KB MIME type: application/pdf 

These applications include: automated translation of Ada data types and objects in a 
specification to an XML schema; and conversely, automated translation of the data 
types and elements in an XML Schema to an Ada specification. This requires creating 
applications in Ada that use and support XML; and using XML to create Ada 
environments including XML based tools. Ada and XML XML, Schema, & XSL Roles XML 
files contain the data. 
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* 

Following several Eurographics education workshops held in different European cities, 
the Computer Graphics and Visualization Education '99, under the motto Charting the 
Future for Computer Graphics Education, will be held in Coimbra, Portugal, from 3 th to 
5 th July. Computer graphics and visualization education specialists will meet to share 
their experiences and their visions and to make projections and recommendations for 
the next ten years of computer graphics education, edu Abstract ... 

5 htt p://www.sigmod.org/siqm 

Size: 88.68KB MIME type: application/pdf 

3.1 Lock Modes In standard two phase locking protocols for synchronizing read and 
write operations, we have two kinds of locks: shared locks (S) and exclusive (X) locks. 
Mx locks are implicitly incompatiblepercentwithS and X locks, because another 
transaction that has acquired a content lock on a node must have navigated to this 
node in someObway,thereby setting at least one Tx lock. IDS locks are compatible with 
other IDS locks, while IDX locks are incompatible with all other ID locks. 
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5M. J. Carey and J, Han RESEARCH ARTICLES AND SURVEYS Peer- to- Peer 

Management of XML Data: Issues and Research Challenges More details about 

distributed data mining could be found in [47]. Recently, the data generation rates in 
some data sources become faster than ever before. 3- Mining Techniques Mining data 
streams has attracted the attention of data mining community for the last three years. 

7 Tutorials ~ Full Descriptions of All Tutorials 

Size: 350.45KB MIME type: text/html 

This tutorial defines and teaches the basic object-oriented concepts, illustrates their 
. advantages, and introduces the components and features of object-oriented 
programming languages and development environments. Designing object-oriented 
software is hard, and designing reusable object-oriented software is even harder! 
Attendee Background: Attendees should understand basic object-oriented concepts, like 
polymorphism and type versus interface inheritance, and should have had some 
experience ... 

8 Microsoft Word - IT V olume-A pril 2005.doc 

Size: 3,547.44KB MIME type: application/pdf 

As described in Chapter 1, the full Computing Curriculum 2004 report (CC2004) 
consists of several volumes, each containing separate recommendations for computing 
disciplines, including Computer Engineering, Computer Science, Information 
Technology, Information Systems, and Software Engineering. - 3 - describes the core 
material of the Information Technology curriculum, and Chapter 8 describes the 
additional material necessary to constitute a complete baccalaureate curriculum in 
Information ... 
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Ecient Algorithms for Processing XPath Queries GEORG GOTTLOB CHRISTOPH KOCH 
and REINHARD PICHLER Technische Universitat Wien Vienna Austria Our experimental 
analysis of several popular XPath processors reveals a striking fact Query evaluation in 
each of the systems requires time exponential in the size of queries in the worst case 
We show that XPath can be processed much more eciently and propose mainmemory 
algorithms for this problem with polynomialtime combined query evaluation 
complexity ... 
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11 Object-Oriented Programming. Systems, Languages & Applications 

Size: 217.06KB MIME type: text/html;charset=ISO-8859-l 

The Design Snippets Tool statically analyzes Java code to generate partial design 
representations ("design snippets"). The demonstration shows the integration of 
software product line modeling based on feature models into the popular integrated 
development environment Eclipse. We will demonstrate that a flexible product line 
architecture can be build by using the modeling capabilities provided by pure: : variants, 
an eclipse plugin for software product line development. 
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Decentralization Dimension Schemaless Data Type Schemabased Unstructured 
Looselystructured Structured (DHTbased Index Structure Data Centralized Hybrid p2p 
Pure p2p ... peer joins the system by exchanging information with other peers These 
indexes are smaller than local indexes since a peer only exchanges a small subset of its 
keywords such as words that are often found in queries or that are repre sentative of its 
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local data The result Is a p2p system in which each peer has a summary of ... 

14 QOPSLA 04 

Size: 1,634.11KB MIME type: application/pdf 

org OOPSLA 2004 Conference 1 Conference Chair: John Vlissides, IBM Research It's a 
pleasure to welcome you to OOPSLA 2004, the 19th annual conference on 
objectoriented programming, systems, languages, and applications, org OOPSLA 2004 
Conference 2 Gold Corporate Supporters Founded in 1983, Borland® Software 
Corporation is a global leader in platform independent solutions for software delivery 
optimization, org OOPSLA 2004 Conference 14 Chair: Douglas C. Schmidt, Vanderbilt 
University The ... 

15 OakUT - C++ unit test framework 

Size: 74.88KB MIME type: application/pdf 

h file #define OAK_ TEST_ ASSERT_ EQUAL( tl, t2) :: oak:: test:: assertEqual(\tl, t2, 
oak::, test:: getComparator( tl), \OAK_TEST_ ASSERT_ EQUAL_ MSG) #define OAK_ 
TEST_ ASSERT_ EQUAL2( tl, t2, Msg) :: oak:: test:: assertEqual(\tl, t2, oak:: test:: 
getComparator( tl), Msg) #define OAK_ TEST_ ASSERT_ EQUAL_ IF( tl, t2, Cmp) \: : 
oak:: test:: assertEqual(\tl, t2, Cmp, OAK_ TEST_ AS SERT_ EQUAL_ MSG) #define 
OAK_ TEST_ ASSERT. EQUAL2_ IF( tl, t2, Cmp, Msg) \: : oak: : test: : assertEqual( tl, 
t2, ... 

» 

16 TABLE OF CONTENTS 

Size: 668.46KB MIME type: application/pdf 

SAC 2002 Organizers Gary B. Lamont, Symposium ChairAir Force Institute of 
Technology, Dayton, Ohio, U. S. A Juan Llorens, Symposium Vice ChairUniversidad 
Carlos III de Madrid, Madrid, Spain Jan Carroll, Symposium DirectorRoger State 
University, Claremore, Oklahoma, USA Hisham Haddad, Program ChairKennesaw .State 
University, Kennesaw, Georgia, USA George A. Papadopoulos, Program ChairUniversity 
of Cyprus, Nicosia, Cyprus Don Morton, Treasurer/ RegistrarUniversity of Montana, 
Missoula, Montana,,.. 

17 ACM Ubiquity - OakUT - C++ Unit Test Framework 

Size: 43.67KB MIME type: text/html 

To write a test for this function, we need to perform two steps: Write a new test class, 
inherit it from oak: :test: :Test class and override its run() member function. Note that 
the first argument to the oak: :test: :Test base class is the test name. Notice, that the 
test name below passed to the base class constructor (oak: :test::Test) matches the 
test name in the xml properties file above. 
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Styling the New Web Web Usability with Style Sheets A CHI 2003 Tutorial Steven 
Pemberton CWI and W3C Kruislaan 413 1098 SJ Amsterdam The Netherlands Steven. 
Lorem ipsum dolor sit amet, consetetur sadipscing elitr, sed diam nonumy eirmod 
tempor invidunt ut labore et dolore magna aliquyam erat, sed diam voluptua. Lorem 
ipsum dolor sit amet, consetetur sadipscing elitr, sed diam nonumy eirmod tempor 
invidunt ut labore et dolore magna aliquyam erat, no sea takimata sanctus est Lorem 
ipsum dolor... 
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Final Program (1.5M . This research demonstration also presents applications of our 
object-oriented versioning approach for logical objects in different development 
frameworks such as UML-based object-oriented software development, ... 
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* 

The demonstration shows the integration of software product line modeling based on 
feature models into the popular integrated development environment Eclipse. We will 
demonstrate that a flexible product line architecture can be build by using the modeling 
capabilities provided by pure: :variants, an eclipse plugin for software product line 
development. This research demonstration also presents applications of our object- 
oriented versioning approach for logical objects in different development... 

V 

Results 1 - 20 of 32789 Result page: 1 23456Z89 10 ... 1640 next 



Association for Computing Machinery. Copyright © 2006 ACM, Inc. 
Privacy Policy Code of Ethics Contact Us 



http://campus.acm.org/public/search/results.cfm 



3/17/2006 



